Asymptotic Optimal Feedback Controls in Stochastic Dynamic Two-Machine Flowshops
نویسندگان
چکیده
In this paper, we treat an optimal control problem of a stochastic two-machine owshop with machines subject to random breakdown and repair. While the problem is diicult to solve, it can be approximated by a deterministic problem when the rates of machine failure and repair become large. Furthermore, beginning with the solution of the deterministic problem, we can construct a feedback control for the stochastic owshop that is asymptotically optimal with respect to the rates of changes in machine states. We also show that a threshold type control known also as Kanban control is asymptotically optimal in some cases and not in others.
منابع مشابه
A Multi-Stage Single-Machine Replacement Strategy Using Stochastic Dynamic Programming
In this paper, the single machine replacement problem is being modeled into the frameworks of stochastic dynamic programming and control threshold policy, where some properties of the optimal values of the control thresholds are derived. Using these properties and by minimizing a cost function, the optimal values of two control thresholds for the time between productions of two successive nonco...
متن کاملModelling and Decision-making on Deteriorating Production Systems using Stochastic Dynamic Programming Approach
This study aimed at presenting a method for formulating optimal production, repair and replacement policies. The system was based on the production rate of defective parts and machine repairs and then was set up to optimize maintenance activities and related costs. The machine is either repaired or replaced. The machine is changed completely in the replacement process, but the productio...
متن کاملOptimal and Hierarchical Controls in Dynamic Stochastic Manufacturing Systems: A Survey
Most manufacturing systems are large and complex and operate in an uncertain environment. One approach to managing such systems is that of hierarchical decomposition. This paper reviews the research devoted to proving that a hierarchy based on the frequencies of occurrence of different types of events in the systems results in decisions that are asymptotically optimal as the rates of some event...
متن کاملComputational Evaluation of Hierarchical Production Control Policies for Stochastic Manufacturing Systems
This paper is concerned with near-optimal control of manufacturing systems consisting of two unreliable machines in tandem and having the objective of minimizing the total discounted cost of inventories/shortages over an innnite horizon. Asymptotic optimal feedback controls are constructed with respect to the rate of machine breakdown/repair as compared to the given discount rate. Performance o...
متن کاملHierarchical Production Control in a StochasticManufacturing System with Long - Run Average Cost 1
This paper presents an asymptotic analysis of a stochastic manufaturing system consisting of parallel machines subject to breakdown and repair and facing a constant demand, as the rates of change of the machine states approach in nity. This situation gives rise to a limiting problem in which the stochastic machine availability is replaced by its equilibrium mean availability. The long-run avera...
متن کامل